Ghi nhớ công ơn Phạm Cự Lạng ở Đồng Cổ và Đa Cái hiện còn đền thờ ông. Tại kinh đô Thăng Long (Hà Nội), đời cháu ngoại Lê Đại Hành là vua Lý Thái Tông (1028-1054) giao cho Bộ Lễ viết sắc phong: "Thần Phạm Cự Lạng làm Hoằng Thánh Đại Vương" (sau vì kiêng húy đổi thành Hồng Thánh) chuyên xét việc hình ngục, thờ tại đền Ngự sử (nay là đền Lương Sử thuộc khu Văn Miếu-Quốc Tử Giám Hà Nội). Tại Hưng Lộc (Nghĩa Hưng -Nam Định) cũng có đền thờ Phạm Cự Lạng ghi lại sự tích tương tự như đền thờ Lương Sử (Hà Nội). Tại thị trấn Yên Ninh (Yên Khánh, Ninh Bình) ông được thờ ở nhà thờ thái úy cùng với mộ táng của ông tại nghĩa trang làng Đa, xã Khánh Ninh gần đó.[2]

Qua cuộc khảo sát và nghiên cứu gần đây, Sở Văn hóa, Thể thao và Du lịch tỉnh Thái Nguyên đã phát hiện 4 di tích lịch sử văn hóa thờ danh nhân Phạm Cự Lạng. Đó là các di tích: đình Đoài thuộc xóm Ngói, xã Hà Châu, huyện Phú Bình, đình Hoàng Đàm, xóm Hoàng Đàm, xã Nam Tiến, đình Thượng Giã, xã Thuận Thành, nghè thôn Nam Đô, làng Đông Cao, huyện Phổ Yên.[3]